Southeastern New Mexico Vacations from $251
Book a Hotel + Flight or Car together to unlock savings
Your Southeastern New Mexico Vacation
When the travel bug bites, book a vacation package to Southeastern New Mexico. Get ready to experience nature, culture, family-friendly attractions, and more in this vibrant destination. Start your trip to Southeastern New Mexico with a few nights in Carlsbad visiting popular sights like Pecos River Flume and Lake Carlsbad Recreation Area. Roswell is another city that draws crowds from far and wide. Alien Zone and International UFO Museum are two of the top places to see here. Whether you're traveling on a shoestring or in the lap of luxury, Expedia are here to help you organize your next dream Southeastern New Mexico vacation.
The Latest Southeastern New Mexico vacation packages
Price found within the past 48 hours. Click for updated prices.
Hotel Simply Stay
Price was $369, price is now $337 per person
$337
per person
Nov 1 - Nov 5
found 16 hours ago
Roundtrip flight included
Dallas (DFW) to Hobbs (HOB)
9/10 Wonderful! (28 reviews)
The staff was very pleasant. The property was clean and safe. There were many options at the breakfast table and a comfortable area to enjoy it, in.
Reviewed on Sep 24, 2025
DoubleTree by Hilton El Paso Downtown
Downtown El Paso
Price was $283, price is now $259 per person
$259
per person
Oct 31 - Nov 2
found 15 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to El Paso (ELP)
7.8/10 Good! (1,004 reviews)
I liked the printed sheet of walking distance nearby restaurant and bar suggestions provided to me by the check-in staff. There simply is no closer or more upscale hotel in downtown El Paso!
Reviewed on Sep 11, 2025
Don't see what you're looking for?
See all available trips from Columbus to Southeastern New Mexico
View all tripsWhere to stay in Southeastern New Mexico
Find the best Southeastern New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Southeastern New Mexico
Hollywood
While Hollywood isn't home to many top sights, Ruidoso Downs Racetrack and Pillow's Funtrackers are some notable places to visit nearby.
Discover the most popular places to visit in Southeastern New Mexico
Carlsbad Caverns National Park
5/5(162 reviews)
See the wondrous geologic formations in a vast underground cavern system. Cave facilities offer easy walks or adventurous climbs and crawls.
Alien Zone
4/5(126 reviews)
Take the family on an outing to Alien Zone during your trip to Roswell. While you're here, you can savor the top-notch restaurants.
Bottomless Lakes State Park
4.5/5(61 reviews)
You can take time to visit Bottomless Lakes State Park during your travels to Roswell. Discover the coffeehouses and museums in this family-friendly area.
Southeastern New Mexico Hotel Deals
White's City Cavern Inn
17 Carlsbad Cavern Hwy, Carlsbad, NM
$100 nightly
The price is $111 total per night from Sep 28 to Sep 29
$111 total
Sep 28 - Sep 29
Total with taxes and fees
8.6/10 Excellent! (1,784 reviews)
"Old but super clean. A/c took a bit to cool but then it was good. Beds are super comfy and the bathroom was really clean."
Reviewed on Sep 23, 2025
CASH REWARDS INN & SUITES
2300 N Main St, Roswell, NM
Fully refundableReserve now, pay when you stay
$44 nightly
The price is $52 total per night from Oct 5 to Oct 6
$52 total
Oct 5 - Oct 6
Total with taxes and fees
8.4/10 Very Good! (448 reviews)
"Nice and affordable stay."
Reviewed on Sep 22, 2025
The Classic Desert Aire Hotel
1021 S White Sands Blvd, Alamogordo, NM
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $101 total per night from Sep 30 to Oct 1
$101 total
Sep 30 - Oct 1
Total with taxes and fees
8.8/10 Excellent! (1,723 reviews)
"The room was clean. The price was very reasonable."
Reviewed on Sep 24, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
More vacations you might like
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Tinnie Hotels
- Hotels near Hondo Iris Farm and Gallery
- Hondo Hotels
- 5 Star Hotels in Hondo
- Hotels near Hurd-LaRinconada Gallery
- San Patricio Hotels
- Cabin Rentals in San Patricio
- Chalets in San Patricio
- 4 Star Hotels in San Patricio
- Lincoln Hotels
- Cabin Rentals in Lincoln
- Hotels near Lincoln State Monument
- Cottages in Lincoln
- Resorts in Lincoln
- 5 Star Hotels in Lincoln
- Arabela Hotels
- 5 Star Hotels in Arabela
- 3 Star Hotels in Arabela
- Hotels near Billy The Kid Casino
- Hotels near Lotza Stuff
- Ruidoso Downs Hotels
- Cabin Rentals in Ruidoso Downs
- Casino Hotels in Ruidoso Downs
- Wyndham Hotels in Ruidoso Downs
- Historic Hotels in Ruidoso Downs
- Hotel Wedding Venues Hotels in Ruidoso Downs
- Hotels with Room Service in Ruidoso Downs
- Extended Stay Hotels in Ruidoso Downs
- Hotels with Restaurants in Ruidoso Downs
- Resorts & Hotels with Spas in Ruidoso Downs
- Hotels with Connecting Rooms in Ruidoso Downs
- Condo Rentals in Ruidoso Downs
- 3 Star Hotels in Ruidoso Downs
- Quiet Resorts & in Ruidoso Downs
- Hotels with Hot Tubs in Ruidoso Downs
- Romantic Hotels in Ruidoso Downs
- Cottages in Ruidoso Downs
- Pet-friendly Hotels in Ruidoso Downs
- Hotels with Bars in Ruidoso Downs
- Vacation Homes in Ruidoso Downs
- Apartments in Ruidoso Downs
- Hotels & Resorts for Couples in Ruidoso Downs
- Motels in Ruidoso Downs
- Hotels with Fireplaces in Ruidoso Downs
- Flights to Hondo
- Flights to San Patricio
- Flights to Lincoln
- Flights from Lincoln
- Flights to Arabela
- Flights to Ruidoso Downs
- Flights from San Antonio to Ruidoso Downs
- Flights from Seattle to Ruidoso Downs
- Flights from Atlanta to Ruidoso Downs
- Flights from Nashville to Ruidoso Downs
- Flights from Tucson to Ruidoso Downs
- Flights from Ruidoso Downs
- Flights from Boston to Ruidoso Downs
- Flights from Denver to Ruidoso Downs
- Flights from Las Vegas to Ruidoso Downs
- Flights from Miami to Ruidoso Downs
- Flights from Charlotte to Ruidoso Downs
- Flights from Austin to Ruidoso Downs
- Flights from Sierra Blanca Regional
- Flights from Albuquerque (ABQ) to Ruidoso (RUI)
- Flights from El Paso (ELP) to Ruidoso (RUI)
- Flights from Lubbock (LBB) to Ruidoso (RUI)
- Flights from Dallas (DFW) to Ruidoso (RUI)
- Flights from Roswell (ROW) to Ruidoso (RUI)
- Flights from Austin (AUS) to Ruidoso (RUI)
- Flights from San Antonio (SAT) to Ruidoso (RUI)
- Flights from Houston (IAH) to Ruidoso (RUI)
- Flights from Midland (MAF) to Ruidoso (RUI)
- Flights from Tucson (TUS) to Ruidoso (RUI)
- Car rentals near Tinnie
- Car rentals near Hondo
- Car rentals near San Patricio
- Car rentals near Lincoln
- First-Car Rental Cars in Arabela
- Car rentals near Arabela
- Car rentals near Ruidoso Downs
- Luxury Car Rentals in Ruidoso Downs
- Thrifty Car Rental Rental Cars in Ruidoso Downs
- Enterprise Rental Cars in Ruidoso Downs
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.